Grokking SQL for Tech Interviews
Rate this course
Ask Author
Contribute
Back to course home

1% completed

Vote For New Content
Introduction
Course Overview
What is RDBMS?
What is SQL?
A Quick Review of SQL
Read data from table
WHERE Clause
Operators
Handle NULLs in SQL
DISTINCT Clause
ORDER BY Clause
LIMIT and OFFSET
GROUP BY
HAVING
Aggregate Functions
Order of Execution
Order of SQL Query Execution
SQL Functions
Number Functions
String Functions
Date Functions
Nested Queries
Nested Query
Types of Subqueries
JOINS
Introduction
INNER JOIN
LEFT OUTER JOIN
RIGHT OUTER JOIN
FULL OUTER JOIN
SELF JOIN
SET Operations
What are SET operations?
UNION
INTERSECT
EXCEPT
A Quick Review of DDL
Keys in SQL
CREATE
ALTER
DROP
TRUNCATE
Indexes
A Quick Review of DML
INSERT
UPDATE
DELETE
Database Backup & Restore
Backup Database
Restore Database
Interview Problems - Easy
1. Major Cities
2. Not boring movies
3. Triangle Judgement
4. Biggest Single Number
5. Product Sales Analysis I
6. Product Sales Analysis II
7. Game Play Analysis I
8. Game Play Analysis II
9. Queries Quality and Percentage
10. Average Selling Price
11. Weather Type in Each Country
12. Students and Examinations
13. Ads Performance
14. Group Sold Products By The Date
15. Employee Email Verification
16. Sellers With No Sales
17. Average Time of Process
18. Find Followers Count
19. Ad-Free Sessions
20. Bikes Last Time Used
21. Daily User Engagement Levels
22. Employee Attendance Record
23. Library Book Loans
24. Customer Purchase Summary
25. Long Comments (Easy)
26. Unused Accounts
27. Patient Appointment No-Shows
28. Books and Authors
29. High School Attendance
30. Employee Absences
31. Green Product Identification (Easy)
32. Employee Department Exclusion (Easy)
33. Sales Person (Easy)
34. Employee Task Tracking (Easy)
Interview Problems - Medium
1. Winning Candidate
2. Second Degree Follower
3. 2nd Highest Salary
4. Game Play Analysis III
5. Game Play Analysis IV
6. Active Businesses
7. Product Price on a Specific Date
8. Monthly Transactions II
9. Team Scores in Football Tournament
10. Page Recommendations
11. Running Total for Different Genders
12. Evaluate Boolean Expression
13. Active Users
14. Find Interview Candidates
15. Suspicious Bank Accounts
16. Order Fulfillment Rate (Medium)
17. Last Person to Fit in the Elevator (Medium)
18. Retail Expansion Analysis (Medium)
19. Employee Collaboration Networks (Medium)
20. Second Fastest Time in Races (Medium)
Interview Problems - Hard
1. Trips and Users
2. Human Traffic of Stadium
3. Students Report By Geography
4. Game Play Analysis V
5. Number of Transactions per Visit
6. Find the Quiet Students in All Exams
7. First and Last Call On the Same Day
8. Build the Equation
9. Longest Winning Streak
10. Dynamic Pivoting of a Table
11. Dynamic Unpivoting of a Table
12. Generate the Invoice
13. Popularity Percentage
14. Viewers Turned Streamers
15. Status of Flight Tickets
1. High Performing Employees (Easy)
2. Student Course Averages (Easy)
3. Library Book Checkout Percentage (Easy)
4. Employee Performance and Improvement Rate (Easy)
5. Find Popular Posts (Easy)
6. Main Office Assignment for Each Employee (Easy)
7. Rectangle Validation (Easy)
8. Library Book Checkouts by Date (Easy)
9. Same-Day Appointment Fulfillment (Medium)
10. Departments with High Earning Employees (Medium)
11. Students Who Attended All Courses (Medium)
12. Library Book Checkouts First Year (Medium)
13. Repeated Values in Sequence (Medium)
14. School Top Achievers by Subject (Hard)
8. Build the Equation

Problem

Table: Terms

+-------------+------+
| Column Name | Type |
+-------------+------+
| power       | int  |
| factor      | int  |
+-------------+------+
power is the column with unique values for this table.
Each row of this table contains information about one term of the equation.
power is an integer in the range [0, 100].
factor is an integer in the range [-100, 100] and cannot be zero.

Problem Definition

You have a very powerful program that can solve any equation of one variable in the world. The equation passed to the program must be formatted as follows:

  • The left-hand side (LHS) should contain all the terms.
  • The right-hand side (RHS) should be zero.
  • Each term of the LHS should follow the format "<sign><fact>X^<pow>" where:
    • <sign> is either "+" or "-".
    • <fact> is the absolute value of the factor.
    • <pow> is the value of the power.
  • If the power is 1 , do not add "^<pow>".
    • For example, if power = 1 and factor = 3, the term will be "+3X".
  • If the power is 0, add neither "X" nor "^<pow>".
    • For example, if power = 0 and factor = -3, the term will be "-3".
  • The powers in the LHS should be sorted in descending order.

Write a solution to build the equation.

Example

Image

Output

Image

Try It Yourself

MYSQL

. . . .

Terms =

Solution

To construct the equation by pivoting the Terms table according to the specified formatting rules, we can follow a systematic approach. This involves organizing the terms based on their powers, formatting each term appropriately, and then concatenating them to form the final equation.

Approach Overview

  1. Order Terms by Power Descending:

    • Sort the terms in descending order of their power to ensure the highest power appears first in the equation.
  2. Assign Row Numbers Within Each Power:

    • Assign a sequential row number to each term to handle cases where multiple terms have the same power.
  3. Format Each Term:

    • Determine the sign (+ or -) based on the factor.
    • Format the term according to the rules:
      • If power > 1, format as "<sign><abs(factor)>X^<power>".
      • If power = 1, format as "<sign><abs(factor)>X".
      • If power = 0, format as "<sign><abs(factor)>".
  4. Concatenate Formatted Terms:

    • Combine all formatted terms in the correct order and append =0 to complete the equation.

SQL Query

WITH ordered_terms AS ( SELECT power, factor, ROW_NUMBER() OVER (ORDER BY power DESC) AS rn FROM Terms ), eqn_reps AS ( SELECT power, factor, rn, CASE WHEN factor > 0 THEN '+' WHEN factor < 0 THEN '-' ELSE '' END AS sgn_rep, CASE WHEN power > 1 THEN CONCAT(ABS(factor), 'X^', power) WHEN power = 1 THEN CONCAT(ABS(factor), 'X') ELSE CONCAT(ABS(factor)) END AS power_rep FROM ordered_terms ) SELECT CONCAT( GROUP_CONCAT(CONCAT(e.sgn_rep, e.power_rep) ORDER BY e.power DESC SEPARATOR ''), '=0' ) AS equation FROM eqn_reps e;

Step-by-Step Approach

Step 1: Order Terms by Power Descending and Assign Row Numbers

Sort the terms in descending order of their power and assign a row number to each term. This ensures that higher-powered terms appear first in the equation.

SQL Query:

WITH ordered_terms AS ( SELECT power, factor, ROW_NUMBER() OVER (ORDER BY power DESC) AS rn FROM Terms ) SELECT * FROM ordered_terms;

Explanation:

  • ROW_NUMBER() OVER (ORDER BY power DESC) AS rn:
    • Assigns a unique sequential number to each term based on the descending order of power.
  • WITH ordered_terms AS (...):
    • Creates a Common Table Expression (CTE) named ordered_terms to hold the sorted terms with their assigned row numbers.

Intermediate Output After Step 1 (ordered_terms):

sql +-------+--------+----+ | power | factor | rn | +-------+--------+----+ | 2 | 1 | 1 | | 1 | -4 | 2 | | 0 | 2 | 3 | +-------+--------+----+

Step 2: Format Each Term with Appropriate Sign and Structure

Determine the sign (+ or -) for each term based on the factor and format the term according to the rules specified.

SQL Query:

WITH ordered_terms AS ( SELECT power, factor, ROW_NUMBER() OVER (ORDER BY power DESC) AS rn FROM Terms ), eqn_reps AS ( SELECT power, factor, rn, CASE WHEN factor > 0 THEN '+' WHEN factor < 0 THEN '-' ELSE '' END AS sgn_rep, CASE WHEN power > 1 THEN CONCAT(ABS(factor), 'X^', power) WHEN power = 1 THEN CONCAT(ABS(factor), 'X') ELSE CONCAT(ABS(factor)) END AS power_rep FROM ordered_terms ) SELECT * FROM eqn_reps;

Explanation:

  • sgn_rep:
    • Assigns a '+' if factor > 0, '-' if factor < 0, and '' otherwise.
  • power_rep:
    • Formats the term based on power:
      • If power > 1, formats as "<abs(factor)>X^<power>".
      • If power = 1, formats as "<abs(factor)>X".
      • If power = 0, formats as "<abs(factor)>".

Intermediate Output After Step 2 (eqn_reps):

sql +-------+--------+----+--------+-----------+ | power | factor | rn | sgn_rep| power_rep | +-------+--------+----+--------+-----------+ | 2 | 1 | 1 | + | 1X^2 | | 1 | -4 | 2 | - | 4X | | 0 | 2 | 3 | + | 2 | +-------+--------+----+--------+-----------+

Step 3: Concatenate Formatted Terms and Append '=0'

Combine all formatted terms in the correct order and append =0 to complete the equation.

SQL Query:

WITH ordered_terms AS ( SELECT power, factor, ROW_NUMBER() OVER (ORDER BY power DESC) AS rn FROM Terms ), eqn_reps AS ( SELECT power, factor, rn, CASE WHEN factor > 0 THEN '+' WHEN factor < 0 THEN '-' ELSE '' END AS sgn_rep, CASE WHEN power > 1 THEN CONCAT(ABS(factor), 'X^', power) WHEN power = 1 THEN CONCAT(ABS(factor), 'X') ELSE CONCAT(ABS(factor)) END AS power_rep FROM ordered_terms ) SELECT CONCAT( GROUP_CONCAT(CONCAT(e.sgn_rep, e.power_rep) ORDER BY e.power DESC SEPARATOR ''), '=0' ) AS equation FROM eqn_reps e;

Explanation:

  • GROUP_CONCAT(CONCAT(e.sgn_rep, e.power_rep) ORDER BY e.power DESC SEPARATOR ''):
    • Concatenates all formatted terms (sgn_rep + power_rep) in descending order of power without any separators.
  • CONCAT(..., '=0') AS equation:
    • Appends =0 to the concatenated terms to complete the equation.

Final Output:

sql +--------------+ | equation | +--------------+ | +1X^2-4X+2=0 | +--------------+

Explanation of Output:

  • Formatted Terms:
    • +1X^2
    • -4X
    • +2
  • Concatenated Equation:
    • +1X^2-4X+2=0
7. First and Last Call On the Same Day
9. Longest Winning Streak
Mark as Completed

On this page

Problem

Problem Definition

Example

Output

Try It Yourself

Solution

Approach Overview

SQL Query

Step-by-Step Approach